The Parallelization of Monte-Carlo Planning - Parallelization of MC-Planning

نویسندگان

  • Sylvain Gelly
  • Jean-Baptiste Hoock
  • Arpad Rimmel
  • Olivier Teytaud
  • Y. Kalemkarian
چکیده

Since their impressive successes in various areas of large-scale parallelization, recent techniques like UCT and other Monte-Carlo planning variants (Kocsis and Szepesvari, 2006a) have been extensively studied (Coquelin and Munos, 2007; Wang and Gelly, 2007). We here propose and compare various forms of parallelization of bandit-based tree-search, in particular for our computer-go algorithm XYZ.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Radial dose functions of GZP6 intracavitary brachytherapy 60Co sources: treatment planning system versus Monte Carlo calculations

Background: The Monte Carlo (MC) method is not only used for dose calculations around brachytherapy sources but also for benchmarking treatment planning systems (TPS) calculations. Materials and Methods: Three 60Co sources of GZP6 brachytherapy unit were simulated using MCNP4C MC Code. The radial dose functions were calculated by MC method and GZP6 TPS and were compared. Results: There was a go...

متن کامل

Dose Calculations for Lung Inhomogeneity in High-Energy Photon Beams and Small Beamlets: A Comparison between XiO and TiGRT Treatment Planning Systems and MCNPX Monte Carlo Code

Introduction Radiotherapy with small fields is used widely in newly developed techniques. Additionally, dose calculation accuracy of treatment planning systems in small fields plays a crucial role in treatment outcome. In the present study, dose calculation accuracy of two commercial treatment planning systems was evaluated against Monte Carlo method. Materials and Methods Siemens Once or linea...

متن کامل

Parallelization of adaptive MC Integrators

Monte Carlo (MC) methods for numerical integration seem to be embarassingly parallel on first sight. When adaptive schemes are applied in order to enhance convergence however, the seemingly most natural way of replicating the whole job on each processor can potentially ruin the adaptive behaviour. Using the popular VEGAS-Algorithm as an example an economic method of semi-micro parallelization w...

متن کامل

Evaluation of the RtDosePlan Treatment Planning System using Radiochromic Film and Monte Carlo Simulation

Introduction: GafChromic EBT films are one of the self-developing and modern films commercially available for dosimetric verification of treatment planning systems (TPSs). Their high spatial resolution, low energy dependence and near-tissue equivalence make them suitable for verification of dose distributions in radiation therapy. This study was designed to evaluate the dosimetric parameters of...

متن کامل

Stochastic Planning in Large Search Spaces

Multi-agent planning approaches are employed for many problems including task allocation, surveillance and video games. In the first part of my thesis, we study two multi-robot planning problems, i.e. patrolling and task allocation. For the patrolling problem, we present a novel stochastic search technique, Monte Carlo Tree Search with Useful Cycles, that can generate optimal cyclic patrol poli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008